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Abstract 

Negative association for a family of random variables (Xi) means that 
for any coordinate-wise increasing functions /, g we have 

E/(X,, ,...,X., )g{Xj, , . . . , X,, ) < E/(X,, ,...,X,, )Eg{X,, ,...,X„) 

for any disjoint sets of indices (im), {jn)- It is a way to indicate the nega- 
tive correlation in a family of random variables. It was first introduced in 
1980s in statistics, and brought to convex geometry in 2005 to prove the 
Central Limit Theorem for Orlicz balls. 

The paper gives a relatively simple proof of negative association of 
absolute values for a wide class of measures tied to generalized Orlicz 
balls, including the uniform measures on generalized Orlicz balls. 

1 Introduction 

We shall prove a property called the negative assoctiation of absolute values for 
a class of measures stemming from generalized Orlicz balls. The most impor- 
tant case, that is the case of uniform measures on generalized Orlicz balls was 
considered in [1]. The proof given there, however, was complex and difficult to 
understand. The more general case, proved here, could probably also be tackled 
using the techniques from [1] , but the paper would likely be even harder to read. 
The argument in this paper, using a technique similar to the Kannan-Lovazs- 
Simonovits localization lemma, is much simpler. The result itself has quite a few 
consequences, see eg. |3] or [T], we will not explore them in this note. Negative 
association is defined as follows: 

•Keywords: Negative association, Orlicz balls, log-concave measure 
^2000 Mathematical Subject Classification: 52A20 (60D05) 
t Partially supported by MEiN Grant no 1 P03A 012 29 
§ Partially supported by the Polish Foundation for Science 



Definition 1.1. We say a sequence Xi, . . . , Xn of random variables is neg- 
atively associated, if for any bounded coordinate-wise increasing functions f : 
R*^— >R and g : R'^R and disjoint subsets {zi, . . . , ik] and {j'l, . . . o/{l, 2, . . . , n} 

we have 

Cov(/(X,,,...,X,J,5(X,,,...,X,J) <0. (1) 

Tliis definition was introduced in the 1980s by Alam, Joag-Dev, Prosclian 
and Saxena for applications in statistics. 

When in a linear space with a fixed basis (ei, . . . , e„), by Xi we denote {x, Ci) 
for a given vector x. We shall write x < y for vectors x,y € V ii Xi < yi for all 
i e {1,2,..., dim V}. By V+ we denote the set {x e V : < x}. By Intj K we 
will denote the relative interior of X in Z. 

Recall the following definitions: 

Definition 1.2. A Young function is an increasing convex function f : R+^R+U 
oo with /(O) — and satisfying f{x) ^ 0, f{y) ^ oo for some x,y > 0. A gen- 
eralized Orlicz ball is a set in R" given by the inequality — ^ 
some Young functions /i ,...,/„ . 

As noted in 0], if X is a random vector equidistributed on a 1-synimetric 
convex body, one should consider the negative association property not for the 
sequence [Xi], but rather for the absolute values For 1-symmetric bodies 

this is equivalent to considering random vectors equidistributed on the positive 
generalized quadrant of the body (that is vectors conditioned by > for all 
i). Thus we shall work only on R" instead of R". 

Also note that the property of being an Orlicz ball is dependent upon the 
choice of the coordinate system (or the basis) in the space, and thus one should 
rather say that a set is an Orlicz ball in a given coordinate system, than in 
and of itself. We shall speak more in the language of functions (that is, instead 
of talking about the Orlicz ball, we shall consider its characteristic function), 
which motivates the following definitions: 

Definition 1.3. By an oriented function we shall mean a triple T ~ (s, V,£), 
where V is a linear space of finite dimension over M., £ is a basis of V and 
f ■■ V+^R. 

Definition 1.4. An oriented function T — (s, V, £) is called Orlicz-based if 

71 n 

s{xi, . . . ,a;„) = /i(a;i)) w»(a;i)i 

where (/i)r=i '^'"^ Young functions or fi = oo, (wi)"^i '"'6 log-concave functions 
supported on R-|_ and m : R_|_U{cxd}— !'R_|_ is a log-concave function with compact 
support, attaining its maximum at 0, with m(oo) = 0. 

We shall sometimes speak of s as being a function on the whole of V by 
extending it by outside V+. 

The characteristic function of the positive generalized quadrant of an gener- 
alized Orlicz ball gives the simplest example of an Orlicz-based function. 

The proof of the following two simple lemmas is given in [1] : 
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Lemma 1.5. Let ii be any measure on the interval I. Let f,g,h : J^M+, 
suppose supp/ C supp5 and both f/g and h are decreasing on their domains. 
Then 

Jj fix)dtiix) ^ /j f{x)h{x)d^i(x) 
Jjg{x)dfi{x) - Jj g{x)h{x)dfi{x) 
if both sides are well defined. 

Lemma 1.6. Let fi, I, f and g satisfy conditions as above. Then for any 
a < b < d and a < c < d we have 

la f{x)d^i ^ f{x)dfj. 
Ia9ix)dtJ. J^g{x)dfi 

if both sides are well defined. 

2 A localization type lemma 

The idea given below is similar to the so-called localization lemma proven in 
the paper [3]. This is the part which allows us to circumvent the transfinite 
induction used in the original proof in [3] . 

The crucial property of the class of Orlicz-based functions is that it is closed 
under the following transformations: 

Definition 2.1. Let T ~ (s, y, £) be an oriented function s. Then we define 
the sons of T as follows: 

• for i G {1, 2, . . . , dim V^} and a log-concave function w : R^R+ the triple 
(s, y,£) is a son of T , where s{x) — s{x) ■ w{xi), 

• if H is an affine hyperplane in V given by the equation Xi = axj + 6 
for some non-negative a,b and i,j S {1, 2, . . . , dim T^}, then the triple 
(s, H, £) is a son of T , where H is defined to be H with the linear structure 
given by setting as the origin the point Xi = b,Xk = for k ^ i; s is the 
restriction of s to H , and £ is obtained from £ by substituting and Cj 
by aci + Cj, 

• if X G V+, then the triple (s, V,£) is a son of J- , where V is V with origin 
fixed at x, and s is s restricted to V . 

We define the relation of being a descendant of an oriented function J- as the 
smallest transitive and reflexive extension of the relation of being a son. 

Lemma 2.2. Let T ~ (s,V,£) be an Orlicz-based function. Then any descen- 
dant of T will also be an Orlicz-based function. 

Proof. It suffices to consider any son T' of T . Let the functions /i, Wi and 
m give a representation of T as an Orlicz-based function. We shall define the 
functions //, w\ and m! which represent T' as an Orlicz-based function. In the 
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first case of tlie definition (wiiere T' is created by multiplying Wi by w) we take 
/i = fi, 'm! = ra and w'^ = Wj for j ^ i, while w'^ = w ■ Wi, and the product of 
log-concave functions is log-concave. In the second case it suffices to replace ft 
and fj by a single function fi{ax + b) + fj{x) — fi(b) (we assume oo — cx) = oo), 
analogously substitute Wi and Wj by a single w and put m'(x) = m{x + fi{b)) to 
get a representation of as an Orlicz-based function. In the third case, we take 
flit) = f,{t + X,) - f,{x,), w[{t) = w,{t + X,) and m'{t) = m(t + ^ □ 

We will begin by proving two auxilliary lemmas: 

Lemma 2.3. Let K he a convex non-empty compact set in K." with a non- 
empty interior, K' d K a convex, compact subset of dimension k < n and let 
I be an affine subspace of dimension k spanned by K' . Let Km be a descending 
sequence of compact, convex subsets of K with non-empty interiors satisfying 
= rim=i -^m- g,„(x) = \n-k{Kyn H P~ ^ (x) ) / A„ (i^,„) for X Gl, whcre P 
is the orthogonal projection to I . Then there exists a subsequence I'Cmi of Km 
and a log-concave function g with support L'C' such that g^i converges almost 
uniformly to g on Int; K' and J^, g = 1 . Moreover the family g^ is uniformly 
bounded on I. 

Proof, li k = n, gm converge uniformly on K' to \ki / Xn{K'). Further on we 
assume k < n. 

Let Tm denote the maximum oi gm on /, suppose it is attained at the point O. 
Let (j)m be the Minkowski functional on I given by supp f/m, where O is taken to 
be the origin (that is (l)m{x) ~ inf{A : + {x — 0)/X € supp gm})- The function 
gm is a density of a projection of a uniform measure on an n-dimensional convex 
set to a fc-dimensional subspace, thus by the Brunn-Minkowski inequality (see 
eg. j2|) ""-^5^ is concave on its support, thus if 4'mix) < 1, then gm{x) > 
Tm{l- (/'m(x) )"-*=. Further on 

n — k 



1 = / gm{x)dXk{x) = / Xk{x : gmix) > t}dt > / Xk{x : T„(l - 0™(x))"-* > t} 
Ji Jo Jo 

'•I^n. r ^ ^l/{n-k)^ f^"' , f f ft \ l/{n-k)\ 

Xk{x: <pm(x) < 1 - j \ J \¥~ ) ) ^'^PP^" 

= y ) j Afe(supp.g™)dt = T„Afc(suppg™)y (l-si/("-^-))'=ds 

= TmAfc(suppgm)c„,fc > TmXk[K')Cn,k- 

Hence 1 > TmXk{K')cn^k, thus Tm < l/{cn,kXk{K')), and so the sequence gm is 
uniformly bounded. 

Our aim is to apply the Arzeli-Ascoli Theorem, so we need to prove the 
almost uniform equicontinuity, meaning uniform equicontinuity on any compact 
subset of Int; K' . Let us consider any compact subset L of Int; K' , from com- 
pactness we can choose such a S, that for any x Cz L and z ^ K' we have 
\x- z\ > 6. 
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Fix r > 1. For any x,y E L with |a; — y| < S/T we can choose such a z £ K' , 
that Fy (F - 1)2; + z. Then 

1 

/ \ ^ F — 1 1 F — 1 1 1 1 1 

and thus 

1 

gm{y)-gm{x) < -j^(^grn{y)^^ + gmiy)^^^^^ gniix) + ■ ■ ■ + gmix)^^"^^^ 

^ (n - k)Tm ^ n - k 

F - Fc„,feAfc(i^')' 

This expression is independent of m, x and y, and by choosing an appropriately 
large F we can make it arbitrarily small, thus indeed the sequence (gm) on L 
is uniformly equicontinuous. Thus by the Arzeli-Ascoli theorem we can choose 
a subsequence of gm uniformly convergent on L. By choosing a sequence of is 
increasing to K' we can diagonally construct a subsequence (5™^) almost uni- 
formly convergent on K'. Let g be the limit oi grm on Int; K' , extended outside 
by 0. As gm were uniformly bounded, by the Lebesgue majorized convergence 
theorem we have Jj^, gm^ Ik' while as f]Km = K' and gm are uniformly 
bounded, (7„i^l, thus J^, g — 1- All gmS are log-concave, thus by a simple 
limit argument g is also log-concave on Int; K' , which ends the proof. □ 

Lemma 2.4. Let K be a compact convex set in R" and K' C K*^ its convex, 
compact subset containing a point from the interior of K . Let Km be a de- 
creasing sequence of convex compact subsets of M'"' K of dimension k such 
that f^I'Cm — K' . Then there exists a log-concave measure v on K' and a 
subsequence Kmi of Km such that for any continuous function f on K we have 

I{K„,^ xR"-'')nK f{x)d\n{x) I(K' xM^-'-jnK fi^)'^" ® dX,,^k{x) 

K{{Km, X M"-fe)nii:) v®\n-k{{K' xW^-'')f^K) 

Proof. Let I be the afhne subspace spanned by K' , denote p ^ k — dim/. Let 
P be the orthogonal projection from M" onto I x M"~'^' and denote gm{x) = 
Xp{Km n P~^{x))/Xk{Km) for X & I. Choose a sequence and a function g 
on K' according to Lemma 12.31 so that gmi converges to g almost uniformly on 
Int; K' . For simplicity we pass to the subsequence and assume gm converges 
almost uniformly to g on Int; K' . 

Let As = (W'\K) + SB^, Bs = K + SB^. Notice that if 1k(w) 7^ 
then V S A|t,_p(„)| n B|„_p(„)|. Let O € K' tl IntK. Fix an e > 0. Consider 
the set K- = (1 + e)-^{K - {O}) + {O}, that is the homothetic image of K 
with scale 1/(1 + e) and origin O. It is a compact set contained in the interior 
of K, thus for some (5_ > we have K~ n A2S_ = 0- Similarly if we consider 
K+ = {l + e){K - {O}) + {O}, then for some (5+ > we have K+ D B2S+. 
Let 5 — min{(5_, (5+}, so that if 1k{v) 7^ 'i-K{P{v)) and \P{v) — v\ < S, then 

veK+\K-. 
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Take m so large that for any x € K„i wc have \x — P{x)\ < S. Consider 
K = {Km X W-^)C^K-. For any point of that set \k{v) = 1k{P{v)) = 1. On 
the other hand the set of ah points in Km x for which 1k{v) 7^ ^KiPiv)) 

is contained in K^ \ K^ , and thus in particular is contained in ((1 + £)'^{K — 
{O}) + {O}) \ K (here we use the fact that K is convex and contains O), so 

Xn{x € Kra X R"-^ I 1k{x) ^ 1k{P{x))} ^_ 

Xn{{KmXR^-'^)nK) +^) 

and so the quotient is arbitrarily small for sufficiently large m. Now 

.f(x)d\Jx) _ J^^^^„_, f{x)lK{x)d\n{x) 
Xn{{KmXR"-'-)nK) " KiiKm X W'-k) n K) 

^ lK^>,m'^-''fi^nKiPix))dXn{x) /x^xR^-^ f{x){lK{x) - Ik {Pix)))dXn{x) 

Xn{{KmXRn-k)nK) + XniiKmXRn-k^nK) 

The second summand can be bounded by sup/ times A„{a; G Km x M""*^ : 
Ixix) \K{P{x))']IXn{{Km X W-^) n K), and so it converges to zero. We 
have to bound the first summand. Let 

A„((i^,„ X K«-'=)nx) 

_/m"-'= li ^k{x, y, 0)Ap(P-i(y) n Km) [ Sp-^y)nK^ \^{P-^{y)nK^) d\{z)\ dXk-p{y)dXn-k{x) 

~ Xn{{Km X M"-fc)ni^) 

where by P~^{y) we mean the counterimage of y G Z C K" with respect to the 
projection P. Let 

Ux,y)=[ fi^lll±^^dX,{z). 
■/p-i(s/)nif„ Ap(/^ [y)nKm) 

The function fm is an average of / on the set P~^{y)r\Km- Recall / is continuous 
on K, so it is uniformly continuous, and the diameter of the set P~^{y) f] 
Km converges uniformly (with respect to y) to zero with m^oo, thus fm{x,y) 
converges uniformly to f{x,y,0). By inserting the definition of Qm we get 

^™ = X4{KmXRn-k)nK) ^' '')9Mfm{x, y)dX,.,{y)dX^.,{x). 

The functions fm and Qm are uniformly bounded and Afc_p(suppgTO \ K')^Q, 
thus 

/ / 'i-K{x,y,0)gm{y)fm{x,y)dXk-p{y)dXn-k{x) 

Jr^->' Jl\K' 

converges to zero. We have to estimate 

^k{Km) 



Xn{{Km X M"-fc) n K) J^K'xmn-k)nK 



/ 9m{y)fm{x,y)dXk-p(ll)dXn-k{x). 

J(K'xm.'^-'')nK 
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Both gm and fm are uniformly bounded and almost uniformly convergent, thus 
gm{y)fm{x,y) converges almost uniformly to g{y)f{x,y,0) on K' x M"~'^. Let 
V denote the measure on I with density glR'- Then 

/ gm{y)fm{x,y)dXk-p{y)dXn-k{x)~-> / g{y)f{x,y,0)dXk-p{y)dXn 

J{K'xR'^-'')nK J {K'xm"'-'')nK 

f{x, y)dXn-k{x) (g) dv{y). 
Moreover 

Xn({Kra X R"-^) H AQ ^ /j^„.xR--'^ lK{v)dXn{v) 
Xk{K„i) Xk{Km) 

_ Ik^xr^-^ iK{P{v))dX^{v) /g„,xK"-fc ^k{v) - lK(P{v))dXn{v) Xr,{{K„^ X R"-^) H K) 
Xk{K^) ^ XniiK^ X W^-k) n K) Xk{K^) 

(2) 

Notice that 

Xn{{K„, X R"-'=) n K) ^ Xn{K,n X Pn-k{K)) ^ . 
, fr^ . < X N = Xn-k[Pn-k{K)), 

where Pn-k is the orthogonal projection onto R"^*"'. Thus in the second sum- 
mand of the second fraction is bounded, while the first converges to zero, 
which we already proved. As to the first summand. 



gm{x)lKix, y, 0)dXk-pix)dXn-kiy) 



/xl 



Xk{Km) Jlxl 

g{x)lKix, y, 0)dXk^p{x)dXn-k{y) = v® Xn-k{{K' x R"-'^) n K), 



where the convergence follows from the almost uniform convergence of the in- 
tegrand, which ends the proof of the Lemma. □ 

The following definitions will be useful: 

Definition 2.5. A set K C M."^ is called spanned by the points a,b if K is 
convex, compact, a,b € K, and for any x ^ K we have a<x<b. A set is called 
spanned if it is spanned by some two points a, b. 

Geometrically this definition means that K is convex, compact and if we 
inscribe AT in a rectangle with edges parallel to the coordinate axes, then the 
lower left corner and the upper right corner of the rectangle are contained in K. 

Definition 2.6. For a linear space V with a basis £ by a splitting of V with 
respect to £ we mean such a decomposition V — Vi (BV2 and £ = £1 U £2 that 
£i is a basis of Vi . 
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Definition 2.7. Consider an Orlicz-based function T = {s,V,£) and functions 
f,g : V—^R. We shall say that T^f and g satisfy the condition, if for any 
splitting V = Vi (BV2 with respect to £ and any 0<x<y € Vi we have 

IvJ{x,z)s{z)dXn-k{z) ^ J^„_, f{y,z)s{z)dXn-k{z) 

Jv2 9i^iZ)s{z)dXn-kiz) ~ J^„_t g{y, z)s{z)dX„-k{z)' 

whenever both sides are well-defined, where n denotes dim V and k — dim Vi . 

We shall say that an Orlicz-based function T and functions f, g satisfy the 
iiereditary O condition if any descendant T' — (s', y,£') of T and the restric- 
tions of f and g to the V' satisfy the O condition. 

Lemma 2.8. Consider an Orlicz-based function T — (s,M",£), where £ is the 
standard basis in M", and three continuous functions — f,g- M"— >[0, M] and h : 
R"— M] for some M > e > 0, where {/ > 0} C {5 > 0}, s{x)dx = 1 and 
supps C suppg. Assume that M,f and g satisfy the hereditary O condition. 
Additionally assume that 

/jj„ f{z)h{z)s{z)dz f{z)s{z)dz 
J^„g{z)h{z)s{z)dz ^ J^^g{z)s{z)dz' 

Then there exist two different points a<b G M" and a log-concave measure v on 
the interval I = [a, b], such that 

/ju„ f{x)s{x)dx ^ f{x)s{x)dv{x) Jj f{x)h{x)s{x)dv{x) 
j^-n g{x)s{x)dx jj g{x)s(x)dv{x) Jj g{x)h(x)s{x)dv{x) 

In particular h cannot be coordinate-wise non-increasing. 

Proof. We shall proceed by induction upon dimension. For n = the condition 
([¥]) cannot be satisfied. For n = 1 no assumptions are needed, the interval 
supp s with the Lebesgue measure satisfies the conditions of the Lemma. Let us 
consider higher n. We shall a construct a decreasing sequence of spanned sets 
Kq D Ki D ... in span{ei, 62} satisfying the following four conditions: 



s{x)dx > 0, (5) 
/xixKr" fi^)^i^)dx /r„ f{x)s{x)dx 



Ix^xmr'' 9{x)d{x)dx g{x)s{x)dx 



(6) 



/if-xR"-" /(^)'^(^)*(^)^^ Im^ f{x)h{x)s{x)dx f{x)s{x)dx 

< — < — , (7) 

Ik^xRI-^ 9ix)Hx)s{x)dx J^,^g{x)h{x)s{x)dx J^„g{x)s{x)dx' 

00 

Km is an interval or a point. (8) 

m— 



8 



The function / is a slight modification of /, which ensures our sequence does 
not approach the edge of supp s too closely. Choose M' so that 

M' Iri f{x)s{x)dx 
'M ^ 4„ g{x)s{x)dx 



and c > so that 



m'M + /jj„ f{x)h{x)s{x)dx /ju„ f{x)s{x)dx 



< r" (10) 



/r" 9{x)h{x)s{x)dx / 9{x)s{x)dx 



Let At :— (K" \ supps) + tlntSJ , that is the set of points which are less than 
t away from the edge of supp s. Fix e > so that s{x)dx < c. Let A/ be a 
continuous function which is equal to M' on , equal to on R" \ and is 
bounded from below by zero, and from above by M' (such a function exists for 
instance by the Urysohn Lemma). Then f := f + A/. Notice that the second 
inequality of condition ([7]) is satisfied by PU)) . and that if the set L is contained 
in A^/2 then by Q and pH)) the following inequality is satisfied 

J^f{x)h{x)s{x)dx ^ M' lMifi^X^)dx J^r^f{x)h{x)s{x)dx 
jj^g{x)h{x)s{x)dx ~ M g{x)s{x)dx g{x)h{x)s[x)dx 

For we can take any rectangle in span{ei,e2} with edges parallel to 
the coordinate axes and containing the projection of supps onto span{ei,e2}. 
We order all the points with both coordinates rational into a sequence (g^i^i- 
Having Km we will want to construct Km+i- Let Om be the first point from 
the sequence (g^) contained in the interior of Km (by (O Km is a convex set 
of positive measure, and thus contains a point with both coordinates rational). 
Consider a vertical (ie. parallel to 62) passing through Om, by Ke denote the 
part of Km to the right of that line, by Kw the part to the left. Further on we 
shall prove the Lemma 12.91 which will show that under the assumptions of our 
lemma we have 

!K^xm.^-^9{x)s{x)dx - SK^y,^^-2g{x)s{x)dx' 



if both sides are well defined. If one of the sides is not well defined (say the 



one corresponding to KE)^ then [Ke x W] ^) n supps has measure zero, so 



we can set Km+i — Kw — all integrals on Kw x R" will be equal to the 
corresponding integrals on Km x R"~^, so as Km satisfied (O and ([7]), Kw 
also satisfies them. We shall check the condition ([5]) further on. Thus assume 
both sides are well-defined. From this we know that 



IkexR^-^ fi^)^i^)dx U^^r.-2 f{x)s{x)dx /g„ /(a:)s(x)d; 



x 



< - + = + . (11) 

/kpxR"-^ g{x)s{x)dx J ^jj„-2 g{x)s{x)dx /„„ g{x)s{x)dx 
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Similarly, when we consider a horizontal line through 0„j , dividing Km into the 
upper part Kjy and lower part Ks, Lemma 12.91 will give 

+ > + ^ ^2) 

lKsxR"^-^9{x)six)dx - J^,^g{x)s{x)dx' 

again we can assume the left side is well-defined. 

If we will rotate clockwise a line passing through Om in a continuous fashion 
from the vertical position to the horizontal, and divide Km into two parts K^ 
and K^, then the integrals /^^xR""^ f{x)s{x)dx and /ff^xR""^ g{x)s{x)dx will 
change continuously. If for any of the intermediate positions of the line the 
second of these integrals will be equal to zero, we can take Km+i = K^ as 
previously. If not, then their quotient changes continuously. For the vertical 
line K+ = Ke, so by (fTTjl the quotient is no larger than for the whole K„i- For 
the horizontal line K+ = Ks, thus by (fT2|) the quotient is no smaller than for 
the whole Km- Thus by the Darboux property there exists a division of Km 
into two sets K^ and K^, both of which satisfy ^ and ([5]). Both those sets 
are spanned. 

Notice that at least one of these sets has to satisfy condition ([7|) — if both 
of them did not, then Km could not satisfy it either. Let Km+i be such a set. 
Obviously Km+i C Km and Km+i is a spanned set. 

Now let us consider condition ([H]). Notice that if a point q is used as the 
point Om for some m, then it will lie on the edge of Km+i, and thus will not 
lie in the interior of any Ki for I > m, and so will not be re-used as Oi for 
I > m. Thus no point with both coordinates rational lies in the interior of 
Koa ■= r\m=o^"i- Moreover Koo is an intersection of a family of convex sets, 
and thus a convex set, so it has to be an interval or a point (if it contained three 
affinely independent points, it would contain their convex hull, and inside it a 
point with both coordinates rational). 

Consider the set {Koo x M"^^) n supps. Notice that all Km satisfied in 
particular condition ([7]) , and thus by the definition of / none of them is contained 
in and thus ifoo cannot be contained in Ag^2 — thus it contains a point 

from the interior of supps. Let H be the minimal affine subspace containing 
Koo X Let / be the affine subspace spanned by Koo (and thus a line or 

a point). We shall apply Lemma [2.41 taking K' — Koo- We will obtain some 
subsequence rrii and a log-concave measure v on I supported on Koo- The 
functions f,g,h and s are continuous on supps, and thus all the integrals on 
Kmi X R"~^ in the condition ([7]) converge to appropriate integral on Koo x 
R""^, and thus by the condition condition (|4]) holds for H. The function s 
restricted to H and multipied by the density of is a descendant of s (H can be 
given by either ei = ae2 + 6 or 62 = aei + b, as Koo is a spanned set), and thus 
an Orlicz-based function, and the hereditary 8 condition for the restrictions of 
/ and g to H is trivially satisfied. Thus by the induction hypothesis there exists 
an interval I in H and a measure v as in the thesis of the lemma — and this 
interval and measure satisfy the thesis of the lemma also for M" , which ends the 
proof in the general case. 
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If h was coordinate-wise decreasing, restricting /, g and h to I we would 
obtain a contradiction with Lemma 11.51 - f /g is decreasing on / by the G 
condition and h is decreasing on /, so inequahty ^ cannot hold. □ 

To end the proof we only need Lemma l2.9i which describes the behaviour of 
the proportion of integrals of / and g with the assumption of the hereditary O 
condition when we divide a spanned set by a horizontal or vertical line: 

Lemma 2.9. Let T — (s,M",5),/ and g he as in the assumptions of Lemma 
\2.8[ Let K he such a spanned set in span{ei,e2} that /^xR"~2 s{^)dx > 0. Let 
Kj: — K n {v : {ei,v) = x} he the intersection of the set K with a vertical line. 
Let 

/k, g{v)s{v)d\n^i {v) ' 

Then Q{x) is decreasing on its domain. In particular, if the line {ei,v) = xq 
divides K into two parts, = {v ^ K : {ei,v) < Xq} and = {v ^ K : 
(ei, w) > xo}, then 

lK_XRr.-2f{v)siv)dv ^ JK^^Rr.-2f{v)siv)dv 

Ji^_^ji,„-2 9{v)s{v)dv - /^^^j5.„-2g(w)s(w)dw' 
if both sides are well defined. 

Proof. From the Q property for any yo the function 

^ /{.}x{^o}xK"-^ f{v)s{v)dX„-2{v) 

I{x}x{y„}yM^-^9i'")s{v)dXn-2{v) 

is decreasing where well-defined. The support of s is convex, K is also convex, 
suppg D supps, and thus the domain of this function is an interval. Thus by 
Lemma ll.6[ we obtain 

I{x}xly^,V,] xR^-2 f{v)s{v)dX„^i{v) ^ /{,}x [ye.y.] XR-^ f {v)s{v)dXn-l{v) 
/{.}xfe„,y.lxR"-2ffW«(^)^^«-l(") " I{x}xly^,v,]xW^-^9{v)siv)dXn-l{v)' 

as long as Ua < Vb < Vd and jja < Uc < Ud and both sides are well-defined. 
The second property we need is 

/{^i}x[y„,y,]xR"-^/(^)^(^)'^^"-l(^) ^ /{x.}x fe,,^,] XR"-^ f{v)s{v)dXn-l{v) 
/{.i}x[y„,y.]xR"-^5(^')sMrfA„_i(w) " /^^^j ^ j^^^^^j 5(v)s(t>)dA„_i (v) ' 

as long as X2 > xi and both sides are well-defined. To obtain this, notice that 
by moving the origin to (0, j/a, 0, . . . , 0) and multiplying s by ly<y^ we obtain a 
descendant of JF, and thus the hereditary O condition guarantees in particular 

/{a.axRxR"-2/(^)'^(^)g(^)^-^»-l(^) ^ /{x2}xRxR"-^/(^)^(^)'g(^)'^-^"-l(^) 

/{xi}xRxR"-2 9iv)m{v)s{v)dXn-iiv) - /|^2}xRxR— 2 g{v)m{v)s{v)dXn-i{v) ' 
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which gives the thesis. 

Now notice that as K is spanned, then for X2 > xi we have K^^ ~ {xi} x 
[Va^Vb], = {2:2} X [vcVd] and Va < Vb < Vd and Va < Vc < Vd, which gives 
the first part of the thesis. The second follows from the first and Lemma [TTBl □ 

3 Negative association of absolute values for Or- 
licz balls 

We shall use Lemma 12.81 to prove negative association of absolute values for 
Orlicz balls. This section is based on We shall need a pair of functions 
satisfying the condition. 

Lemma 3.1. Let T — (s, £) he an Orlicz-based function, and letV — WxW, 
£ — £' yj {e„} he a splitting of V with respect to £. Let f{x) = s{x,Z2) and 
g{x) = s(x,Zi) for some numbers < Zi < Z2 and x € W, where suppg is 
non-empty. Let Q = {t, W, £') he an oriented function, where 



for some log-concave functions ui. Then Q is an Orlicz-based function and Q , 
f and g satisfy the hereditary Q condition. 

Proof. Let n — dim V. First we shall check that G is an Orlicz-based function. 
Let (wi)"^]^, and m be functions certifying that is an Orlicz-based 

function. Consider the following functions on W: iui4>{wi))"~^ , {ftj^Zi and 
X 1-^ (j)(m(x + /„(zi))), where = l(o,oo)- These functions give Q as an Orlicz- 
based function. 

We proceed to prove the 8 condition. We will consider the splitting W = 
Wi © 14^2, let dim Wi = k. We want to check the function 



is coordinate-wise non-increasing on Wi. Obviously it suffices to change one 
coordinate at a time, keeping the others fixed. Notice that fixing the coordinate 
Xi is equivalent to intersecting W with a subspace given by = 6 and substi- 
tuting T and Q by their appropriate descendants (and, correspondingly, / and 
g by their appropriate restrictions), and thus by simple induction upon dimW^i 
it suffices to consider the case dim Wi = 1 . Without loss of generality we can 
identify W2 with M"^^. Thus it suffices to prove 



dim W 



t{x) 



Iw2 f{x,v)t{x,v)d\n-k-i 
Iw2 9i.x,y)t{x,y)dXa-k-i 



(y) 



iv) 




(13) 
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Notice that as 

n-l 

s{Xi,y,Zj) = ■m{fi{xi) + f2{yi) + - ■ ■+f,i-l{y,i-2) + fn{z3))wi{Xi)Wn{Zj) Y[ WiiVi-l), 

1=2 

in the inequality (|13p the expressions ^1(0;^) and w„(zj) cancel out. Similarly 
the ui{xi) expressions in t cancel out, we can also drop the Isuppg factor from 
t as all the integrands disappear outside supp g. Now consider 

n-2 

r{yo,yi, ■ ■ ■,yn-2) = m{yQ+f2{yi)+h{y2)+- ■ ■+/„-i(y„-2)) J| Wi+i{yi)ui+i{yi). 

i=l 

This function is log-concave, as the composition of an increasing convex function 
with a convex function is convex and the product of log-concave functions is 
log-concave. Let Px = J^„-2 f{x,v)dXn-2{v). As r is log-concave, by the 
Prekopa-Leindler inequality (see [Ij) we have P^Py~* < Ptx+{i~t)y Let a = 
fi{xi) + fn{zi), b = ,fi{x2) - fi{xi) and c = f„{z2) - fn{zi). In particular 

pc/(b+c) pb/(6+c) ^ p 

^a+b+c — ^a+b, 

pb/[b+c) pc/{b+c) p 

J^a+b+c — ^a+c, 

and thus 

PaPa+b+c < Pa+bPa+c: 

which proves inequality ([13]), and thus the thesis. 

Finally, we want to prove the hereditary 8 condition. Let Q' = {t' ,W' ,£') 
be a descendant of Q, we will want to construct an Orlicz-based function T' = 
{s' ,W' X R, U {eo}) and log-concave functions u[ so that / restricted to W 
is equal to s(-, zi), g restricted to W' is s(-, 2:2) and t' — supp 5 J| u[. 

The construction will proceed by induction upon the descendant hierarchy. 
Thus suppose Q' is a son of Q. We have to consider three cases: 

• In the first case, where t'{x) = t{x)w{xi) take u[ = Ui ■ w, and leave all 
other parameters unchanged. 

• In the second case, where W is given by axj + 6, take as !F' the son of 
J- given by the same equation Xi = axj + h, and replace Ui and Uj by a 
single u{t) — Ui{at + b)uj{t). 

• In the third case, if the origin was moved to x, consider the son oiJ- given 
by moving the origin to (a;,0), and functions u[{t) = Ui{t + Xi). 

In each case we can proceed with the inductive construction, and having con- 
structed T' and u[ we apply the previous result. □ 

Lemma 3.2. Let T ~ is, V, £) be an Orlicz-based function, and letV = WxM., 
£ = £' U {e,i} be a splitting of V with respect to £ . Let h : W+— >M be a bounded 
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coordinate-wise decreasing function, and let < zi < Z2- Let Q = (t,W,£) be 
an oriented function, where 

t{x) = l{s(x,Zl)>a}W_U^{xi), 

where Ui are log-concave functions. Then 

h(x)s{x,Z2)t{x)dXn-i{x) /^^^ s{x , Z2)t{x)d\n-i(x) 
Jyy^h{x)s{x,zi)t{x)d\n-i{x) ~ Jy^^^s{x,Zi)t{x)dX„-i{x) 

if both sides are well defined. 

Proof. Suppose the thesis does not hold. Then for some fixed h 

Jyy^ h(x)s{x, Z2)t{x)dXn^l{x) Jy^,^ s{x,Z2)t{x)dXn-l{x) 

/^^ h{x)s{x, zi)t{x)dXn-i{x) J^^ s{x, zi)t{x)dX2n-iix)' 

We would like to apply Lemma [2.81 The role of / will be taken by s{x,Z2), 
the role of 5 — by s{x,zi). For this we need s{x, zi), s{x, Z2) and h to be 
continuous and h to be bounded uniformly away from zero. First notice, that 
if inequality [T3] holds, then it will also hold if we substitute h{x) + C for h. 
Thus we may assume h is strictly larger than, say, one. Since we have a sharp 
inequality in (|14p . it will also hold after a small enough modification of s and 
h. Let s{x) = fi{xi))Y[wi{xi). First we approximate m from above by 

a decreasing sequence rn^ of continuous log-concave functions with maxima at 
zero, which converges pointwise to m. Then Sk{x,Zi) converges monotonously 
to s{x, Zi), and thus all the integrals in the inequality converge and we can 
choose such a k, that after substituting Sk for s the inequality (fTi]) still holds. 
Similarly we can approximate /,; from below by continuous Young functions 
(ie. functions that do not jump to 00). Then Sk will still be an Orlicz-based 
function, and / and g will be continuous and satisfy supp/ C suppg (as f < g, 
as both the Young functions and m are increasing). Similarly we approximate 
h from above by a sequence of continuous functions hk, decreasing coordinate- 
wise and uniformly bounded away from zero and pointwise convergent to h, and 
substitute /i by a sufficiently close approximation hk- We can assume that after 
these modifications the inequality ((TJ]) still holds. 

After those modifications the assumptions of Lemma 12.81 are satisfied (the 
hereditary O condition holds by Lemma l3.1i as Sk is an Orlicz-based function, 
and condition (|4]) is simply the inequality ([14]). Thus the thesis of Lemma holds 
— but we assumed hk to be coordinate-wise decreasing, which contradiction 
end the proof of our lemma. □ 

Notice that from the above lemma we obtain by switching sides that the 
function 

/gfc h{x)s{x, z)dx 
Jjjfe s{x, z)dx 
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is coordinate-wise decreasing as a function of z for any coordinate-wise decreas- 
ing function h and any Orlicz-based function T on . Thus we can prove the 
following corollary just as we proved the last part of Lemma |3. II 

Corollary 3.3. Consider T , Q , and h defined as above. Then the Orlicz-based 
functionQ and functions /^^^ h{x)s{x, zi)t{x)dXn^i{x) and Jy^^ s{x, zi)t{x)dXn~i 
satisfy the hereditary Q condition. 



Now we can prove our thesis in full generality: 



Lemma 3.4. Let ip — (s,M",f ) be an Orlicz-based function, let h ■ 
h : R""*^— !-K be coordinate-wise decreasing functions. Then 



Kx) 4^ h{y)s{x, y)dydx J^„-^ J^, h{y)s{x, y)dydx 
h{x) s{x, y)dydx " /jj„-fc 4^ s{x, y)dydx 

The proof will be almost identical to the proof of Lemma [ 



Proof. Again wc shall apUy Lemma 12.81 Assume an opposite inequality holds. 
The role of the function h will be taken, as in Lemma 13. 2i by a continuous, 
uniformly bounded from below and coordinate-wise decreasing approximation 
of h. We define f{x) — J^^k h{y)s{x,y)dy and g{x) = s{x,y)dy. Approxi- 
mating m, fi and h by continuous functions as in 13. 21 wc shall obtain continuous 
modifications of / and g, for which ^ still holds. The hereditary 8 condition 
is satisfied by Corollarv l3.3l However our function h is coordinate-wise decreas- 
ing, which contradicts Lemma 12.81 The contradictions shows inequality (jlSp 
must hold, which ends the proof. □ 

From the above we immediately obtain the main theorem of this paper: 

Theorem 3.5. Let fi be Young functions and let m : M-|_^]R+ be any log- 
concave non-increasing function. Assume that the measure on R" with density 
fi(\xi\) is probabilistic, let X be a random vector distributed according to 
this measure. Then the sequence \Xi\, |A"2|, . . . , |Ar„| is negatively associated. 

In particular we recover the negative association of absolute values for a 
random vector uniformly distributed on a generalized Orlicz ball. 
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